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1. REQUIREMENTS 

1. 1 Memory 

4K or larger read/write memory. 

1.2 Equipment 

Any NOVA family DOS configuration which includes an ASR teletype 
and 4034A or 4034B line printer. 

1.3 External Subroutines 



None. 
1.4 Other 
None. 
2. OPERATING PROCEDURE 

a) Load the program using the binary loader, (091-000004). 

b) Reset and start at location: 

000002 - to perform trace mode 

000003 - to perform resolve mode. 

Whichever entry is selected, the program will issue the following 
question on the ASR printer: "FIXED HEAD DISK? ANSWER YES 
OR NO- " "YES" or "NO" is then typed by the user on the keyboard as appropriate. 

If the unit contains a moving head disk, the system will ask for the 
disk unit number: "TYPE THE DISK UNIT NUMBER. " If something other 
than 0, 1, 2, or 3 is then typed by the operator, the system responds 
with "???" and repeats the question. The system then issues one 
final information request before performing either the trace or resolve 
function: "TYPE THE NUMBER OF HEADS, 2, 10, OR 20. " As before, 
if an improper response is given the system responds with "???" and 
repeats the query. 

The program will then proceed to perform either the trace or 
resolve function. Uncommon fatal errors will cause the message 
"FATAL ERROR, LOCATION xxxx" to be output. The following list 
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b) (Continued) 

explains the error condition associated with each location. 

Locations Error Indicated 

50 5 Less than two files in the Directory. 

52i The System Directory is given as the 

last file. 
740, 747, 767,2027,2036, or 2055 A block appears bad during disk read 

attempt; block was OK before. 

745, 765, 1137, 2034, or 2033 Disk write error. 

12 4 MAP. DR block after block 2 is bad 

and no blocks are left for the new 

MAP.DR . 
12H Unknown hardware error. 

1511 Disk error following seek attempt. 

1534 Error status following recalibrate 

attempt. 
2044 Block #1 is bad, but was OK earlier. 

More common fatal and all non- fatal error conditions will cause 
explanatory messages like "CANNOT READ FILE DIRECTORY, 
BLOCK 1" to be output on the ASR printer. The program halts 
after encountering fatal error conditions, and tries to complete 
its task if only a non-fatal error condition occurs. At the con- 
clusion of a successful run, the program prints "END DIREC- 
TORY, JOB FINISHED" and halts. 

3. DISCUSSION 

3. 1 Trace Mode 



The trace mode of program operation is used to produce a list 
of all file names. Files are ordered according to their first blocks; 
the file with the lowest beginning block number is given first, then 
the file with the next lowest beginning number, etc. An exhaustive list 
of block numbers comprising each disk file is also produced. 

Following each name the successively linked block numbers are 
printed on the line printer for each file. Blocks with conflicting links 
are preceded by "*". The trace mode does not alter the disk contents 
and may either be used by itself or in conjunction with the resolve 
mode. If the resolve mode is to be used, a trace should be performed 
before the resolve mode of operation is attempted. 



-2- 



3.2 Resolve Mode 

The resolve mode is used to correct multiply linked files. These 
are files which each claim ownership of a common block of disk 
storage, an error condition commonly caused by a hardware mal- 
function. The resolve mode performs the following operation se- 
quence. First the current Map Directory file, MAP. DR, is not 
saved. A new map directory is built as files are checked, and 
this is written onto the disk at the end of the operation. 

Links for the Command Line Interpreter blocks, blocks 3 through 6, are 
set to zero. The System File Directory, SYS. DR, is then read 
and checked to insure that the Svstem File Direr.i-orv and Man 
Directory are the first two entries on the disk (except for block 0, 
the bootstrap block). 

Files are processed in the order that they appear in the file directory. 
Each file name, the first block number, and the number of blocks 
used are printed on the line printer when the file is processed. 
Bad blocks or multiply linked blocks (blocks which appear to be 
part of two or more files) will result in truncated files. In the case 
of multiply linked blocks, the first file that is processed will 
arbitrarily be assigned the block in question, and all following files 
will be truncated after the first block which attempts to link with the 
multiply linked block. 



3. DISCUSSION (Continued) 

FILE A FILE B 



Block 13 



£ 



Block 14 



Block 15 



Block 73 



Block 74 



Block 27 



Block 29 



FILE C 



Block 70 



Block 71 




Block 72 



BEFORE RESOLVE 
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3. DISCUSSION (Continued) 

FILE A FILE B 



FILE C 




Block 14 



£ 





Block 71 



Block 15 



c 



Block ll 



Block 73 



Block 74 



AFTER RESOLVE 



Ordinarily, the trace mode is performed again after a resolve operation 
to indicate the structure of the new system directory. 

To assist the interpretation of data printed by both the trace and resolve 
operations, a review of the DOS file structure follows. 

3. 3 Block Definition 

Each block of disk storage is composed of 256-jrt sequential 16 bit 
words. The last word of each block is reserved for the link to the 
next block of storage, and the other 255 words are used for general 
purpose storage. The link is a pointer to the next block of disk file 



3. 3 Block Definition (cont'd) 

storage formed by the expression (LAST BLOCK NUMBER) . XOR. (NEXT 
BLOCK NUMBER). The terminating block in a file has an all-zero link; 
single-block files also have all-zero links. 



Word 



Contents 



DATA 



376 

377 



GENERAL BLOCK 
DEFINITION 



DATA 

Link to next block 



3.4 Block Assignments 

The first 7 blocks of disk storage have fixed assignments, but the 
remainder are free for general purpose use. 

Assignment Type 

Fixed Assignment 
Fixed Assignment 
Fixed Assignment 
Fixed Assignment 
Fixed Assignment 
Fixed Assignment 
Fixed Assignment 
Dynamic Allocation 
Dynamic Allocation 
Dynamic Allocation 
Dynamic Allocation 



Block Number 


Contents 





Bootstrap 


1 


SYS. DR 


2 


MAP. DR 


3 


Push Space, 4 levels 


4 


Push Space, 4 levels 


5 


Push Space, 4 levels 


6 


Push Space, 4 levels 


7 


Open for any use 


10 


Open for any use 


11 


Open for any use 


12 


Open for any use 



DISK 
BLOCK 
AS SIGN - 
MENTS 



3.5 SYS. PR Structure 

The System File Directory (SYS. DR) is a variable length file containing 
an entry describing the number of files currently on the disk, and a 
series of eleven-word entries which describe the characteristics of 
each file. The first entry in SYS. DR describes the System File 
Directory itself, and the second entry describes the Map Directory 
File; the other entries describe the remaining files found on the disk. 



3. 5 SYS. PR Structure (Continued) 



Word 



-\ 



13J 
14 



26 

27 



41 



Contents 

Number of files in this block 

Systems directory file entry 



FILE 

DIRECTORY 

STRUCTURE 



Map directory file entry 



Any file directory entry 



377 



Link (0 if end of file directory) 



Each eleven-word entry in SYS. DR has the fixed structure shown below. 
The entry contains information about the file describing its name, its 
two-character name extension, the attributes of the file, the file size, 
the address of the first block, and a link to the Device Control Table. 



Word 

0-4 

5 

6 

7 

10 

11 

12 



Contents 

File name in ASCII, bytes packed left/right, left 

justified, trailing zero bytes 

Two-character name extension (SV, RB, etc. ) 

File attributes (Permanent, Write/Protect, etc. ) 

Total number of blocks, less one, in file 

Total number of bytes in last block 

Address of first file block ( zero if unassigned ) 

DCT Link 

TYPICAL SYS.DR ENTRY 
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3.6 MAP. PR Structure 

Finally, the map directory (MAP. DR) is a file indicating which blocks 

of disk storage are currently in use and which are free for assignment. 

Each bit in each word of MAP. DR indicates whether the block is in 

use or not ( *— not in use, 1 -— block is in use). Block assignments 

are from left to right in ascending block order. Thus bits through 6 

of word zero are always set since blocks through 6 have fixed assignments. 



Word 



Contents 



Block allocation map, 1 bit/block, from left to 

right in ascending block order: — ► block available, 

1 *— block has been allocated. 



376 
377 



Link 



4. 



EXAMPLES 



Samples of output from the trace and resolve modes of operation appear 
on the following pages. 



5. 



PROGRAM LISTING 



None is given. 
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008 FILE 0I»ECT0*Y, THACE MOOt 



NAME 

SYS. OR 

MAP.O* 

STTI, 

ITTO, 

STT*. 

STTP. 

$»TB. 

SPTP. ' 

iLPT. 

SVS.SV 



n BLOCKS 



il 



1ST 


BLOCK 




1 




1 


2 




2 









a 






e 













e 




















7 




7 



DISK SUE ■ 1024 BLOCKS 

640 USED 384 UNUSED BLOCKS 



441 



COM, CM l 
AL2.SV 39 



130 
137 



SYS. LB U 
ASM.SV 18 

FTCl.SV 41 



« *1 Jt 

m «w 

232 
249 

287 



ALGOL. SV 5 
SL05.SV 1* 



340 
51*5 



14 
21 
28 
33 
401 
49 

52 

57 

64 

71 

78 

103 

110 

115 

122 

127 

13* 

157 

184 

171 

176 

2^3 

21? 

215 

222 

All 
• C u 

232 
237 
244 
245 
252 
257 
264 
267 
274 
301 
3*6 
313 
3201 
325 
332 
337 
34(7 

505 
512 



10 
15 
22 

27 

34 
41 

40 

53 

60 

65 

72 

77 

104 

111 

116 

123 



160 
165 
172 
177 
20(4 
211 
216 
223 

«n 
mm r 

233 

240 

246 

253 
260 
265 
270 
275 
3012 
3*7 
314 
321 
326 
333 

341 

5fi6 
513 



11 

18 
23 
30 
35 
42 

47 

54 

61 

86 

73 

100 

105 

112 

117 

124 



161 
166 
173 
2PPi 
205 
212 
217 
224 
230 
234 
241 

247 

254 
261 
266 
271 
276 
303 
310 
315 
32? 
327 
334 

342 

507 
514 



12 
17 
24 

31 

36 

43 

5ei 

55 

62 

67 

74 

10il 

106 

113 

120 

125 



162 
167 
174 
201 
206 
213 
220 
225 
oi t 

235 
242 

250 

235 
262 

272 
277 

30*4 
311 
316 
323 
330 
335 

343 

510 
513 



13 

20 

25 

32 

37 

44 

51 

56 

63 

79 

73 

102 

107 

114 

121 

126 



163 
170 
175 
202 

207 
214 

221 



236 
243 

251 
256 
263 

273 

3*0 
303 
312 
317 
324 
331 
336 

344 

311 
516 



TRACE MODE 
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DOS FILE DIRECTORY, RESOLVE "OOF 

OISK SIZE • 1*2* BLOCKS 

64ft USeO 384 UNUSED BLOCKS 

N*M£ » BLOCKS 1ST BLOCK 



SYS. OR 


2 


1 


MAP. OR 


1 


2 


STTI. 


1 





STTG. 


1 





STTR. 


1 


9, 


STTP, 


1 


^ 


$PTR, 


1 


a 


$PTP. 


1 





SLRT, 


1 


a 


SYS.SV 


Bl 


7 


COM.C* 


1 


135) 


AL2.SV 


39 


137 


OEDIT.SV 


4 


226 


SYS. LB 


11 


232 


ASM.SV 


1« 


245 


FTC1.9V 


41 


267 


ALG^L.SV 


5 


349) 


RLOR.SV 


1" 


5*5 


LIBRARY. 


1 


345 


EOIT.SV 


9 


346 


SOS.LH 


) 


357 


ALG0L4.LB 


6 


380 


ALG0L2.LB 


43 


365 


ALGOLS. LB 


3* 


44? 


FTLIB. 


1 


544 


LFE.SV 


14 


545 


ALGOL0.L9 


2 


563 


AL1.SV 


3B 


565 


FTC4.BV 


25 


633 


FTC2.RB 


32 


664 


FTC1.RB 


If" 


7?4 


LEXIC.RB 


2 Pi 


736 


ALGOL1.L8 


451 


762 


LEXICAL 


26 


1338 


FTC4.AL 


3 


ISIS 4 


FTC1.AL 


13 


1*67 


FTC.TX 


17 


11*4 


ERRT. 


2 


1125 


LIT^L.AL 


4 


1127 


FUNCTION, 


RR 


11 


TABLES. RB 


26 


1146 


FTCa.AL 


3? 


12?* 


FTC3.AL 


12 


1265 



NEW MAP. OR FILE 



1133 

64fl USEO 384 UNUSED BLOCKS 
RESOLVE MODE 
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